Nuprl Lemma : fifo+send_wf 11,40

es:ES, C:Type, in:(CIdLnk), mreq:Id, ji:Ce:E.
((kindtype(destination(in(j));rcv(in(j),m)) r (:(C List)  Top))
& (kindtype(destination(in(j));rcv(in(j),req)) r (:(C List)  Top)))
 (fifo+send(es;C;in;m;req;j;i;e 
latex


Definitionsvaltype(e), t  T, val(e), x:AB(x), x:AB(x), P  Q, P  Q, s = t, t.1, b, ES, Type, Atom$n, Id, E, if b then t else f fi , (x  l), ||as||, False, A, A  B, , {x:AB(x)} , , l[i], a < b, A c B, P & Q, tag(e), left + right, IdLnk, , Unit, ff, tt, Knd, rcv(l,tg), locl(a), let x,y = A in B(x;y), EqDecider(T), EOrderAxioms(Epred?info), f(a), EState(T), kindcase(ka.f(a); l,t.g(l;t) ), Msg(M), , val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), e < e', r  s, constant_function(f;A;B), case b of inl(x) => s(x) | inr(y) => t(y), True, lnk(e), fifo+send(es;C;in;m;req;j;i;e), pred!(e;e'), SWellFounded(R(x;y)), loc(e), <ab>, , kindtype(i;k), Top, type List, x:A  B(x), !Void(), T, destination(l), source(l), {T}, SQType(T), s ~ t, P  Q, P  Q,
Lemmassubtype rel wf, es-kindtype wf, es-isrcv-loc, Id sq, IdLnk sq, lsrc wf, ldst wf, es-loc-pred, es-rcv-kind, es-valtype-kindtype, val-axiom wf, constant function wf, es-lnk wf, locl wf, rcv wf, btrue wf, bfalse wf, es-tag wf, length wf nat, select wf, l member wf, es-val wf

origin